# -*- coding: utf-8 -*-
# @Author: shj
# @Date: 2020-03-30 16:37:22
# @LastEditTime: 2020-03-30 17:01:19
# @LastEditors: shj
# @Description: 求两数打最大公约数，最小公倍数
# @FilePath: /python3/algorithms/max_min.py
#
'''
最大公约数：两数共同因数中最大的数（eg:9 15 的最大公约数为3）
最小公倍数：两数公共倍数中最小的数（eg:3, 6 的最小公倍数为6）
最大公约数和最小公倍数的关系：两数的最大公约数与最小公倍数的乘积值与两数的乘积相等
'''


def max_num(x, y):
    '''求两数的最大公约数'''
    largest = x if x < y else y
    for num in range(largest, 0, -1):
        if x % num == 0 and y % num == 0:
            return num


def min_num(x, y):
    '''
    求两数的最小公倍数
    '''
    min = x * y // max_num(x, y)
    return min


if __name__ == "__main__":
    pass